RM-6260 

JUNE  1970 


VALUES  OF 

NON-ATOMIC  GAMES,  IV: 
THE  VALUE  AND  THE  CORE 

R.  J.  Aumann  &  L.  S.  Shapley 


R(ip«  oducud  by  the 

CLEARINGHOUSE 
for  Federal  Scientific  &  Technical 
Informahon  Springfield  Va  22151 


Rand 

SANTA  MONICA,  CA.  90406 


RM-0260 
JUNE  1970 


VALUES  OF 

NON-ATOMIC  GAMES,  IV: 
THE  VALUE  AND  THE  CORE 

R.  J.  Aumann  &  L.  S.  Shapley 


SANTA  MONICA,  CA.  TO406 


THIS  DOCUMENT  HAS  BEEN  APPROVED  FOR  PI  IILIC  RELEASE  AND  SALE;  ITS  DISTRIBUTION  IS  UNLIMITED, 


-iii- 


PREFACE 


This  is  a  direct  continuation  of  RM-5468-PR,  RM-5842-PR, 
and  RM-6216,  subtitled  "Part  I:  The  Axiomatic  Approach," 

"Part  II:  The  Random  Order  Approach,"  and  "Part  III: 

Values  and  Derivatives,"  respectively.  Non-atomic  games 
are  models  for  competitive  situations  in  which  there  are 
many  participants,  no  one  of  whom  has  any  appreciable 
influence  as  an  individual.  Such  games  have  recently 
attracted  attention  as  models  for  mass  phenomena  in  economics. 

Most  of  this  part  was  conceived  and  written  in  the 
summer  of  1969  at  an  Advanced  Research  Seminar  in  Mathe¬ 
matical  Economics,  held  at  Rand  under  the  sponsorship  of 
the  Mathematical  Social  Sciences  Board  of  the  Center  for 
Advanced  Study  in  the  Behavioral  Sciences  and  funded  pri¬ 
marily  by  the  National  Science  Foundation. 

Part  of  this  work  was  supported  by  USAF  Project  Rand. 

Dr.  Aumann  is  a  professor  of  mathematics  at  the  Hebrew 
University  of  Jerusalem,  and  a  Rand  consultant. 
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SUMMARY 

The  value  of  an  n-person  game  is  a  function  that  asso¬ 
ciates  to  each  player  a  number  that,  intuitively  speaking, 
represents  an  a  priori  opinion  of  what  it  is  worth  to  him 
to  play  in  the  game.  A  non-atomic  game  is  a  special  kind 
of  infinite-person  game,  in  which  no  individual  player  has 
significance;  such  games  have  recently  attracted  attention 
as  models  for  mass  phenomena  in  economics.  This  is  the 
fourth  in  a  series  of  Rand  Memoranda  in  which  the  value 
concept,  originally  defined  only  for  finite-person  games, 
is  extended  to  non-atomic  games. 

In  this  Memorandum,  the  relationship  between  the  value 
and  another  solution  concept  is  developed.  The  core  of  a 
game  is  the  set  of  outcomes  that,  intuitively  speaking, 
no  coalition  of  players  can  improve  upon.  The  core  is  a 
basic  concept  that  has  been  studied  widely  by  both  game 
theorists  and  economists.  The  main  object  of  the  present 
paper  is  to  prove  that  under  suitable  assumptions,  the  core 
of  a  non-atomic  game  consists  of  a  single  outcome,  and  that 
this  outcome  coincides  with  the  value.  The  assumptions 
I  superadditivity  and  homogeneity  of  degree  1]  are  satisfied 
in  many  cases  of  interest,  including  a  basic  economic  appli¬ 


cation. 
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VALUES  OF  NON-ATOMIC  GAMES 
PART  IV:  THE  VALUE  AND  THE  CORE 

26.  INTRODUCTION  TO  PART  IV,  AND  STATEMENT  OF  RESULTS 

This  is  the  fourth  in  a  series  of  Rand  Memoranda  with 
the  overall  title  "Values  of  non-atomic  games"''.  Famili¬ 
arity  with  the  previous  parts  will  be  assumed  throughout. 
Numeration  of  the  sections  will  be  continued  serially 
here,  to  enable  easy  reference  to  the  previous  parts. 

Other  conventions  established  previously  will  also  be 
maintained  here. 

The  main  object  of  Part  IV  is  the  proof  of 

THEOREM  F.  Let  v  be  a  superadditive  set 
function  in  pNA  that  is  homogeneous  of  degree  1. 

Then  the  core  of  v  has  a  unique  member,  which 
coincides  with  the  value  of  v. 

Several  of  the  terms  used  in  the  statement  of  Theorem 
F  may  not  be  familiar  to  the  reader.  A  set  function  v  is 
superadditive  if  for  disjoint  S  and  T, 

v(S  U  T)  £  v(S)  +  v(T) . 

It  is  homogeneous  of  degree  1  if 

v'f  (o.Xg)  =  av(S) 

for  all  a  in  1 0 , 1  ]  and  all  sets  S  r.  C-,  where  v”  is  the 

"For  the  previous  parts,  see  l I,  II,  III]  in  the  list 
of  references. 
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extension  defined  by  Theorem  D  (see  Secs.  21  and  22).  An 
equivalent  formulation  of  this  homogeneity  condition  is 

v"(af)  =  av''(f) 

for  all  c  in  [  0 , 1  ]  and  all  ideal  sets  f  in  The  core 
of  v  consists  of  the  set  of  all  u  in  FA  with 

U(S)  >  v(S) 

for  all  S  in  and 

U(I)  -  v( I ) . 

Superadditivity  is  a  very  well  known  condition  in 
game  theory;  what  it  says  is  that  disjoint  coalitions  do 
not  lose  by  joining  forces. 

Homogeneity  of  degree  1  is  a  somewhat  less  known 
concept.  An  example  of  a  set  function  that  is  homogeneous 
of  degree  1  is  any  NA  measure;  the  square  or  cube  of  such 
a  measure  is,  however,  not  homogeneous  of  degree  1.  More 
generally,  let  u  be  a  vector  of  measures  in  NA  and  let  f 
be  a  real  function,  differentiable  on  the  range  R  of  p, 
that  is  homogeneous  of  degree  1,  i.e.,  such  that  f(ax)  * 
af(x)  for  all  a  in  [ 0 , 1 ]  and  x  c  R;  then  f«p  is  in  pNA 

rr — 7 

and  is  homogeneous  of  degree  1.  An  example  is  vp  +  v  , 
where  u  and  v  are  any  two  measures  in  NA+.  This,  however, 

n — 7 

is  not  superadditive.  3ut  -/p  +  v  ijs  superadditive  ,** 

This  follows  from  the  continuity  of  v'  in  the  NA- 
topology  (see  (22.6))  and  the  denseness  of  C>  in  -Q  in  that 
topology  (Proposition  22.4). 

This  follows  from  the  triangle  inequality  for  the 
euclidean  norm. 
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and  therefore  satisfies  all  the  conditions  of  Theorem  F. 

Another  class  of  set  functions  v  that  are  homogeneous 
of  degree  1  is  given  by 

(26.1)  v(S)  =  max  { j’gu(x(s),s)du(s)  :  /gxdu  =  ^adu  • . 

Here  u  e  NA"^";  u  is  a  real-valued  function  of  two  variables 
x  and  t,  where  x  ranges  over  [0,°=)  and  t  over  I;  a  is  an 
integrable  function  from  I  to  [0,°°);  and  the  maximum  is 
taken  over  all  integrable  functions  x  from  I  to  [0,x)  that 
satisfy  the  constraint  (i.e.,  the  statement  after  the 
colon) . 

These  set-functions  can  be  interpreted  as  models  of 
productive  economies,  roughly  as  follows:  u(x,s)dp(s)  is 
the  amount  of  finished  goods  that  producer  s  can  produce 
from  an  amount  x  of  raw  materials  and  a(s)dp(s)  is  the 
amount  of  raw  materials  available  to  s  initially.  Hence 
the  total  amount  of  raw  materials  initially  available  to 
a  coalition  S  is  Jga(s)dp(s)  =  Jgadp,  and  it  may  reallocate 
this  amount  among  its  members  in  any  way  it  pleases;  that 
is,  if  the  members  of  S  agree,  then  any  x  that  satisfies 
the  constraints  can  be  substituted  for  a.  Therefore,  if 
the  maximum  in  (26.1)  exists — i.e.,  if  the  supremum  is 
finite  and  is  attained- — then  the  coalition  S  can  reallocate 
its  initial  resources  in  such  a  way  as  to  produce  a  total 
of  v(S ) . 

Whether  the  maximum  in  (26.1)  indeed  exists  is  a  non¬ 
trivial  question;  it  is  treated,  in  a  somewhat  broader 


-4- 


context,  in  [ A-P ] .  Even  if  it  exists,  it  is  not  clear  that 
the  set-function  v  is  in  pNA;  we  plan  to  treat  this  question 
in  Part  V,  again  in  a  broader  context.  Here  we  will  content 
ourselves  with  stating  that  if  u  is  non-negative,  uniformly 
bounded,  and  measurable  in  both  variables  simultaneously, 
and  if  for  each  fixed  s,  u(*,s)  is  non-decreasing  in  x  and 
differentiable  over  all  of  [0,“),  then  the  max  indeed  exists 
and  v  is  in  pNA.  However,  the  same  conclusions  can  be 
reached  under  considerably  wider  conditions.  In  Part  V  we 
plan  to  treat  this  whole  problem  in  much  greater  detail  and 
generality,  and  also  give  alternative  interpretations  for 
the  set  functions  v  defined  in  (26.1). 

To  convince  ourselves  intuitively  of  the  homogeneity 
of  degree  1  of  the  set  functions  v  defined  in  (26.1),  let 
f  be  an  ideal  set.  If  g  is  any  function  integrable  over  I, 
it  seems  reasonable  to  define  the  "integral  of  g  w.r.t.  b 
over  the  ideal  set  f"  by 

Jfgdh  =  J-j-gfdb. 

If  in  formula  (26.1)  we  substitute  the  ideal  set  f  for  the 
ordinary  set  S,  this  definition  of  "integral  over  f"  leads 
us  to 

v*(f)  =  max  {J];u(x(s),s)f (s)dp(s)  :  JjXfdp  =  J^afdp}; 

and  v“(af)  =  av  (f)  would  be  a  trivial  consequence  of  this. 

■?v 

Of  course  it  must  be  proved  that  v'  is  indeed  given  by  the 
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above  formula.  This  question  too  will  be  treated  in  Part  V; 
here  we  only  wanted  to  illustrate  the  notion  of  homogeneity 
of  degree  1. 

Finally,  we  would  like  to  discuss  the  core.  This 
concept  is  basic  in  game  theory,  and  there  is  a  large 
literature  devoted  to  it.*  In  a  game  with  a  finite  set  N 
of  players,  the  core  consists  of  those  payoff  vectors''  x 
with  the  property  that  no  coalition  S  can  assure  itself 
more  than  it  gets  under  x,  while  the  all— player  set  N  can 
in  fact  get  x;  this  means  that 

(26.2)  ^ieSxi  =  V^S) 

for  all  S  c  N  and 


- x - - — 

See  for  example  [BjGjKpRjSgjSy  ,S-S^,S-S2,Sc2  ] ;  in 

particular,  [K2,R,Sc2]  are  concerned  with  games  with 

infinitely  many  players.  All  of  these  papers  are  about  cores 
of  "side-payment  games,"  i.e., games  defined  by  real-valued 
set  functions,  such  as  we  have  been  treating  here.  Cores  of 
non-side  payment  games  have  also  been  studied  extensively; 
see  for  example [A,, Bu, Sea] ,  where  the  reader  will  also  find 
the  notion  of  "non-side  payment  game"  defined.  The  notion 
of  core  is  especially  fruitful  in  connection  with  markets 
and  other  economic  models  (of  which  (26.1)  is  an  example); 
in  the  side  payment  case  see,  for  example,  [S-S^]  and  [S-^l. 

In  the  non-side  payment  case,  the  literature  on  the  core  of 
market  and  other  economic  games  is  very  large  indeed,  especi¬ 
ally  when  there  are  infinitely  many  players.  We  will  therefore 
cite  only  [ A-^ ]  here,  which  is  one  of  the  relatively  early 

papers  on  the  subject.  We  should  stress  that  the  papers  cited 
in  this  footnote  were  picked  rather  arbitrarily,  and  are  far 
from  constituting  a  complete  bibliography  on  the  core.  This 
is  not  the  place  for  such  a  bibliography,  and  many  important 
papers  on  the  subject  were  not  cited. 

I.e.,  members  of  E  ,  or  functions  from  N  to  the  reals. 
Intuitively,  a  payoff  vector  should  be  thought  of  as  an 
assignment  of  a  payoff  to  each  player  in  the  game. 
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(2,6.3) 


. .  ATx. 
leN  1 


v(N). 


In  games  with  infinitely  many  players,  the  idea  of  a 
payoff  vector  is  most  conveniently  represented  by  a  member 
u  of  FA,  i.e.  ,  a  finitely  additive  measure.  In  this  case 
u(S)  represents  the  total  payoff  to  a  coalition  under  p; 
thus  p(S)  corresponds  to  in  the  finite  case.  It 

follows  that  the  definition  of  core  at  the  beginning  of 
this  section  corresponds  precisely  to  the  classical  defini¬ 
tion  (26.2)  and  (26.3)  in  the  finite  case. 

Theorem  F  is  proved  in  Sec.  27.  We  mention  also 
Propositions  27.1,  27.8,  and  27.12,  and  Remark  27.11, 
which  have  some  independent  interest. 
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27.  PROOF  OF  THEOREM  F 


PROPOSITION  27,1.  Let  v  be  a  superadditive 
'  set  function  in  pNA  (or,  more  generally,*  in 

pNA1).  Then  v,f  is  superadditive  over  the  family 
J  of  ideal  sets;  that  is , 

v*(f+g)  >  v*(f)  +  v*(g) 

whenever  f ,  g ,  f +g  e  4 . 

Proof.  We  will  approximate  to  f  and  g,  in  the 
NA-topology,  by  disjoint  ordinary  sets;  the  result  will 
then  follow  from  the  continuity  of  v  in  the  NA-topology 
(see  (22.6))  and  the  superadditivity  of  v. 


Set  gQ  =  f,  gx  ”  g,  g2  =  f+g.  For  given  e  >  0,  let 
IJq,  i_i^}  ^2  be  three  vector  measures,  and  Sq,  6^,  $2  three 
positive  numbers,  such  that 

l!J(h-gi)duil!  <  =>  |v*(h)  -  v*(g±)  |  <  e 

for  i  =  0,  1,  2.  Let  0  =  (Oq,  b2).  By  Lemma  22.1, 
there  are  T-^  and  T2  in  (3,  with  T2  =>  T-^,  such  that  for 
i  -  1,  2, 


d(Tt)  =  Jg  ±d[i; 

if  we  set  tq  =  T2  ^  T1  anc*  note  that  §q  =  ®2  ~  8p  then 
this  equation  follows  for  i  =  0  as  well.  In  particular  we 
have 


'See  Sec.  22  at  Proposition  22.10. 
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for  i 


=  ui(Ti> 


0,  1,  2.  Hence 


gi)dp.|i  -  0  <  s., 


and  therefore 


|v(Ti)  -  v*(g.)|  =  I v* ( \T  )  ~  v*(g.)|  <  e. 

But  from  T2  ~  Tq  U  T-^  and  Tq  (1  =  0  it  follows  from  the 

superadditivity  of  v  that 

v(T2)  >  v(T0)  +  v(Tx). 

Hence 

v'(f+g)  =  v*(g2)  >  v,f(gQ)  +  v*(g1)  -  3e 
-  V*(f)  +  v*(g)  -  3e, 


and  letting  e  -*  0,  we  obtain  the  conclusion  of  Proposition 
27.1. 

In  the  remainder  of  this  section,  v  will'  be  a  super¬ 
additive  set  function  in  pNA  that  is  homogeneous  of  degree 
1,  cpv  will  be  its  value,  and  v  will  be  its  extension. 

LEMMA  27.2.  Let  s  e  <3.  Then  ^v'f(t,S)  exists 
and  is  the  same  for  all  t  in  (0,1). 

Proof.  By  Theorem  E,  dv'f(t,S)  exists  for  almost  all 
t  in  (0,1);  let  tg  be  a  value  of  t  for  which  it  exists. 

Let  0  <  t^  <  tg;  then  we  have,  by  homogeneity, 
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v*(tL\i  +  tXs)  -  v*(t1xI)  tQ  V  (tOvI  +  tl  TYs)  '  tQ  V  (t0 


1 


V 


T\c 


v*(tpXi  +  "'Xs)  -  ^(tpXi) 

t,ys 

t0 

where  t'  ■  —  t  .  When  t  -*  0,  so  does  t'.  Hence  when 
C1 

t  -  0,  we  have 

v*(tiXT  +  TXs)  -  V*(t1Xr)  . 

- L .  8v*(t0,S); 

thus  8v*(t^,S)  exists  and  is  equal  to  *v*(t.Q,S).  Since  tg 
may  be  chosen  arbitrarily  close  to  1,  the  proof  of  Lemma 
27.2  is  complete. 

COROLLARY  27.3.  Let  S  e  C.  Then  for  all 


t  e  (0,1), 


(sv)(S)  -  5v*(t,S). 


Proof.  Follows  from  Theorem  E  and  Lemma  27.2. 


LEMMA  27.4.  <pv  is  in  the  core  of  v. 


Proof.  Let  S  c  £.  Fix  an  arbitrary  t  in  (0,1).  By 

Proposition  27.1  we  have,  for  all  t  in  (0,1), 

v*(t\,)  +  v*(tx  )  -  v*(ty,) 
v(S)  «  v*(Xg) - i - ^ ^ 

V*(tYj  +  ^XS)  -  V*(tXj) 
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Let  ting  f  -  0+  on  the  right  and  using  Corollary  27.3,  we 
deduce 

v(S)  <  >v'v(t,S)  =  ( 't’v )  ( S  )  . 

But  v(I)  =  (cpv)(I)  is  part  of  the  definition  of  value  (2.3); 
hence  the  proof  of  Lemma  27.4  is  complete. 

LEMMA  27.5.  Let  p  e  NA  be  in  the  core  of  v. 

Then  p  =  9V. 

Proof.  Fix  an  arbitrary  t  in  (0,1).  Then  from 
Proposition  27.1  and  (21.3)  we  have 

(27.6)  -  tv(  I )  =  tp(  I)  =  |i*(t\I). 

But  since  p  is  in  the  core  of  v,  we  have 

P*(f)  >  v*(f) 

for  all  f  e  ,9;  the  proof  of  this  is  similar  to  that  of 
Proposition  27.1.  In  particular,  therefore,  for  t  >  0 
sufficiently  small,  we  have,  for  any  S  0  (3, 

(27.7)  P*(tXl)  +  TU(S)  =  P*(txx  +  TXS) 

>  v“( txx  +  TXS) • 

Combining  (27.6)  with  (27.7),  we  get 

p“(txT)  -1-  TU(S)  -  p"(txT) 

d(S)  =  - i - = - — 


v*(txx  +  TUS)  -  v"( tXj) 


T 
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Letting  t  -  0+,  we  deduce  from  Corollary  27.3  that 

u(S)  >  V;(t,s)  =  (ov)(S). 

Since  S  was  arbitrary,  we  have  also 

M(I\S)  >  (*v)(l\S). 

Using  u 1  ( I)  =  v(I)  =  (cpv)(I)  we  obtain  u(S)  =  (:pv)(S),  and 
the  proof  of  Lemma  27.5  is  complete. 

It  remains  to  prove  that  the  core  of  v  contains 
only  NA  measures.  In  fact,  we  have  the  more  general 

PROPOSITION  27.8.  If  w  e  AC,  then  every 
member  of  the  core*  of  w  is  in  NA. 

Proof.  Related  results  have  been  obtained  by  Schmeidler 
and  by  Rosenmiiller .**  Our  proof  follows  Schmeidler' s  ideas 
closely.  Let  v  e  NA  be  such  that  w  «  v,  and  let  U  be  the 
core  of  w.  Let  Tp  T2,  ...  be  a  sequence  of  sets  in  <3;  we 
claim 

(27.9)  v(T^)  =•  0  implies  u(T^)  -  0. 

Indeed,  from  v(T^)  -  0  and  w  «  v  it  follows  that 

(27.10)  w(Ti)  -  0  and  w(l\Tj.)  -  W(I). 

Using  p(Ti)  >  w(Tj_),  d(l\Ti)  >  w(l\T.),  and  u(I)  =  w(I), 
we  deduce 


“37" 


Of  course, 
is  non-empty. 

'See  lScp] 
Corollary  2.4. 
this  simplifies 


there  is  no  assertion  here  that  the  core 

,  Lemmas  A  and  C,  and  [ R ] ,  Theorem  1.2  and 
Both  authors  assume  v(S)  >  0  for  all  S,  and 
matters  somewhat. 
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lim  inf  u(T^)  lim  inf  w(T\)  =  0 

and 

lim  sup  u(l\)  =  u(I)  -  lim  inf  u(l\'I\) 

<  u(I)  ^  lim  inf  w(lYT^)  <=  u(I)  -  w(I)  =  0; 

thus  lim  u(T.)  exists  and  =  0,  and  (27.9)  is  proved. 

ao 

Now  let  S  =  U.  ,S.,  where  the  S.  are  disjoint.  If 
,J=1  J  J 

we  set  =  S  \  ,  then  the  obey  the  hypotheses 

of  (27.9);  hence  lim  u(T^)  «  0,  i.e., 

u(S)  -  lira  ^=1u(Sj )  - 

Thus  u  is  completely  additive. 

To  show  that  u  is  non-atomic,  let  s  c  I,  and  in  (27.9), 
let  T^  =  (s1  for  all  i.  From  \  c  NA  we  get  lim  v(T^)  “ 
v ( ( s } )  =  0.  Hence  0  =  lim  u(T^)  =  u(Ys|),  and  the  proof 
of  Proposition  27.8  is  complete. 

Theorem  F  follows  immediately  from  Lemmas  27.4  and 
27.5,  Proposition  27.8,  and  the  fact  that  pNA  c  AC 
(Corollary  5.3). 

Remark  27 . 11 .  It  is  perhaps  worth  noting  that  Propo¬ 
sition  27.8  continues  to  hold  if  we  assume  w  o  bv'NA 
rather  than  w  c  AC.  Indeed,  for  the  proof  it  is  sufficient 
that  there  exist  an  NA  measure  v  such  that  v(T^)  -  0 
implies  (27.10);  and  for  w  c  bv'NA  there  docs  indeed  exist 
such  a  measure. 


The  following  proposition  will  be  useful  in  applica- 


S 


Cions  of  Theorem  F. 

PROPOSITION  27.12.  The  set  of  superadditive 
members  of  pNA  that  are  homogeneous  of  degree  1 
ia  closed  in  BV. 

Proof .  pNA  is  closed  by  definition.  The  closedness 
of  the  set  of  superadditive  set  functions  follows  from 
the  continuity,  for  each  fixed  S  c  C,  of  the  mapping 
v  -  v(S)  from  BV  to  the  reals.  To  show  that  the  space 
of  set  functions  that  are  homogeneous  of  degree  1  is  closed, 
note  chat  v  -  v  is  continuous  (see  (22.7)),  and  that  for 

ji,  * 

each  fixed  f  c  J,  v  -  vw(f)  is  continuous.  Therefore  for 
each  a  c  ( 0 , 1 ) ,  the  mapping  v  -  v¥(of)  -  ov*(f)  is  contin¬ 
uous,  and  Proposition  27.12  is  proved. 

We  close  this  section  with  yet  another 

Alternative  Proof  for  Example  5.8.  If  v  c  pNA, 
then  so  is  -v;  then  by  (22.12)  we  have 

-v*(af)  «  -  |  *afdu|  =  al  ^fdul  13  a(-v“(f)), 

and  hence  -v  is  homogeneous  of  degree  1.  Furthermore  -v  is 
clearly  superadditive.  But  u  and  -u  are  both  in  the  core 
of  v,  in  contradiction  to  Theorem  F.  So  v  |  pNA,  as  was 
to  be  proved. 

Proofs  were  previously  given  in  Secs.  !>,  17,  and  22. 
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